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Abstract. We prove that the Banach space (©5?Li^p)^, , which is isomorphic to certain 
Besov spaces, has a greedy basis whenever 1 < p < oo and 1 < g < oo. Furthermore, the 
Banach spaces {(B^^i£p)ei, with 1 < p < oo, and {(B^=i£p)cQ, with 1 < p < oo do not 
have a greedy bases. We prove as well that the space {®^=-i_£p)ig has a 1-greedy basis if 
and only if 1 < p = g < oo. 



1. Introduction 



X 



Let X be a a Banach space and let (xj) be a Schauder basis for X with biorthogonal 
sequence (x*). For x G X and n > 1, the error in the best n-term approximation to x (using 
(xj)) is given by 

^ ^ CljXj 

Let An{x) C N be the indices corresponding to a choice of n largest coefficients of x in 
absolute value, i.e. j4„(x) satisfies 

{|e*(x)l: i € A„(x)} > max{le*(x)|: i G N\ A„(x)}. 



(j„(x) := inf I 



: (oi) C M, 1^1 < n|. 



mm • 



Then G„(x) := Yli^Anix) is called an n greedy approximant to x. We say that (xj) 

is greedy with constant C if 

||x - G„(x)|| < Co-„(x) {xeX,n>l). 

If C = 1 then (xj) is said to be 1-greedy. Temlyakov [Tl] proved that the Haar system for 
Lp[Q, lY (1 < p < oo, d > 1) is greedy, which provides an important theoretical justification 
for the thresholding procedure used in data compression. Subsequently, Konyagin and 
Temlyakov |KT] gave a very useful abstract characterization of greedy bases. To state their 
result, we recall that (xj) is unconditional with constant K if, for all choices of signs, we 
have 

oo 

||^±x*(x)xj < (x G X). 

j=i 
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We say that (xj) is democratic with constant A if, for all finite A,B gN with |^| = \B\, 
we have 

II x^^*|| - "^11 y^^»||- 

Theorem A. [KT] Suppose that (xj) is unconditional with constant K and democratic with 
constant A. Then (xj) is greedy with constant K + IS.. Conversely, if (xi) is greedy with 
constant C then (xj) is unconditional with constant C and democratic with constant C^. 

Theorem A was used in [Wlj IW2] to prove that -Lp[0, 1] {p ^ 2) has a greedy basis that 
is not equivalent to a subsequence of the Haar basis, and in [DHKj to prove that tp and 
Lp[0, 1] {p 7^ 2) have a continuum of mutually non-equivalent greedy bases. It was also used 
in [DKKT] to study duality for greedy bases, and a similar theorem was proved in [DKKT] 
to characterize the larger class of almost greedy bases (see also |DKK| ). 

Some examples of greedy bases are given in |W2| . In most cases these bases are greedy 
simply because they are symmetric (e.g. Riesz bases for a Hilbert space, which are equivalent 
to the unit vector basis of or good wavelet bases for the Besov spaces i?a,p(M), which are 
equivalent to the unit vector basis of ^p), or because they are equivalent to the Haar basis 
(e.g. good wavelet bases for Lp(M'')) or to a subsequence of the Haar basis (e.g. generalized 
Haar systems [K]). In |GH] certain wavelet bases in the Triebel-Lizorkin spaces fp ,, are 
shown to be greedy. In |AWj it is proved that 1-symmetric bases (e.g. the unit vector 
bases of Orlicz and Lorentz sequence spaces) are in fact 1-greedy. On the other hand, there 
are examples of spaces with an unconditional basis but no democratic unconditional basis, 
and hence no greedy basis, e.g. certain spaces with a unique unconditional basis up to 
permutation |BCLT] , the spaces Ip © Iq and © cq for 1 < p < q < oo |AWj , and the 
original Tsirelson space T* [T2]. Wojtaszczyk proved that the Lp spaces (1 < p < oo) 
are the only rearrangement-invariant function spaces on [0, 1] for which the Haar system is 
greedy. 

Using Theorem A we prove that for every 1 < p < oo and 1 < g < oo the Banach space 
(©J^x^p)^<j ^ greedy basis. Furthermore, we show that the Banach space (©J^j^^p)^]^ 
does not have a greedy basis whenever 1 < p < oo. This answers a question posed by P. 
Wojtaszczyk, who asked when such spaces have a greedy basis. The problem of finding a 
greedy basis for Banach spaces of the form (©J^i^p)^, is particularly pertinent from the 
approximation theoretical standpoint as such spaces are isomorphic to certain Besov spaces 
on the circle [R]. As shown in [R, Theorem 2] (see also [Pi, page 255]), the Besov space 
Bp^'^[0, 1], where l<p<oo, l<(7<oo, mG { — 1,0, 1,2...}, and a G (1, m + 1 -|- 1/p), is 
isomorphic to i^'^'^ © (©J^o^p")^? which is easily seen to be isomorphic to (©^i^p)^,- 

The greedy bases which we construct in Theorem [T] differ from the examples discussed 
above in that they are neither subsymmetric (see |LTl p. 114] for this notion) nor equivalent 
to a subsequence of the Haar basis. 

The following result completely characterizes for which pairs (p, q) the space (©J^i^p)^, 
has a greedy basis. 

Theorem 1. Let 1 < p,q < oo. 

a) If 1 < q < oo then the Banach space (®J^i^p)f, has a greedy basis. 
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b) The spaces {(B'^^iip) i-^ , with 1 < p < oo, and {®^^iip)co, with 1 < p < oo, do not 
have greedy bases. 

The foUowing result yields that only in the trivial case that p = q does {Q)^^iip)i^ have 
a 1-greedy basis. 

Theorem 2. Let 1 < p < oo and let {En)'^=i be a sequence of finite dimensional Banach 
spaces. If is a normalized 1-greedy basis for the space (©^i-E'n)^p then {xij'^i is 

1-equivalent to the standard unit vector basis for ip (as usual, if p = oo we consider the 
CQ-sum). 

As the cases £p © £q and (©^i^p)^^ are settled the following spaces might be interesting 
to consider. 

Problem 3. Assume 1 < p q < oo. Does ig{ip) = {®ip)eq have a greedy basis? 

We thank P. Wojtaszczyk for his comments on a preliminary version of our paper and 
for drawing [RJ to our notice. 

2. Proof of Theorems [T] and [2] 

Part (a) of Theorem [1] will follow easily from the following Lemma, whose proof will 
require some work. 

Lemma 4. Let 1 < p < oo and 1 < q < oo and let e > 0. There is a constant 1 < K < oo 
such that for a// A € N there exist M = and a finite normalized sequence (xi)^-^ C 
iq{£p) such that 

a) {xi)ff^i is 1-unconditional, 

b) {l-e)\A\<\\^,^^Xi\\'' <{l + e)\A\ for all A C {1, M}, 

c) the span of {xi)f£i is K -complemented in iq{(p), and 

d) £p is isometric to a K -complemented subspace of the span of {xi)ff^^. 

Using the lemma, we give a quick proof of the first part of Theorem [H 

Proof of TheoremUl (a). Let 1 < p < oo and 1 < q < oo. It will be more convenient for 
us to work with the space X := (©?^=i^q(^^))f, instead of (ffij^j^i'p)^^. That these spaces 
are isomorphic follows from Pelczynski's Decomposition Method [Pej . which says that if two 
Banach spaces are complementably embedded in each other, and one of them is isomorphic 
to the (countably infinite) ^^.-sum, 1 < r < oo, or CQ-sum of itself, then they are isomorphic. 
It is easy to observe that X and (©J^i^p)^, are 1-complemented in each other, and that X 
is isometric to its iq sum. 

We let e > and choose, for each A € N, a sequence {xl^^)^!^ in the A^th cordinate of 

X = {(B'^^iiq{ip^^))ig which satisfies LemmalU From the conditions (a) and (b) in LemmaH] 

it follows that (a;j-^'')ArgN,i<i<Mjv is a 1-unconditional and j^-democratic sequence in X. As 

the span of {x[^^)fljl is AT-complemented in iq{ip), for each A G N, it follows that the closed 

span of {xl )NeN,i<i<MN is AT-complemented in X. Furthermore, A'-complemented 

in the span of (x-'^^)^^ for each A G N, it follows that {(B'^^iip )eq is A'-complemented in 



4 S. J. DILWORTH, D. FREEMAN, E. ODELL, AND TH. SCHLUMPRECHT 

the closed span of {x\^'' )]\[^]^^i<i<MN ■ Thus by the Pelczynski decomposition theorem, X 

is isomorphic to the closed span of {x\^'')NeN,i<i<MN- Hence X, and thus (©J^i^p)^, , has 
a greedy basis. □ 

Proof of Lemma\^ For e > 0, we choose numbers Si \ such that nSiC-*^ + < 1 + e 
and n£i(l — Si) > ^ — For each n G N, we denote by ie(^i^n))iLi the unit vector basis for 
the nth coordinate of £q{£p), and we denote by (e*^^^)^;^ their biorthogonal functional. 
Thus the norm on £„ {ff ) is calculated by 



oo 



n=l 1=1 



If X e £q{£p), then we denote the support of x by supp(x) = {(i,n)|e^-^^(x) ^ 0}. 

Before proceeding we fix two sequences of integers (rrij), (fcj) G [N]*^ with mi = ki = 1 
and which satisfy the following inequalities for all i > 1. 

i) l/si < rui, 

ii) my^ + K {l + ei)^/imy\ 

iii) (1 + (m./A:,)!/'/)'? <l + ei, and 

iv) l-£i<{l-{m^/h)^/i)'i. 

The above inequalities can be easily guaranteed by first choosing rrii large enough to satisfy i) 
and ii), and then choosing ki large enough to satisfy iii) and iv). For the sake of convenience 
we define nj = Yll^i h for all j G N. We define the finite family (2;(ij))i<j<7v,i<j<niv/ni by 

X(ij) = ^7- ^ e(j^3+(j_i)„^) for all 1 < i < TV and 1 < j < UN/rii. 

s=\ 

It is clear that (a^(ij)) is a normalized and 1-unconditional basic sequence as the sequence has 
pairwise disjoint support. Also, U^<A,J■<n^r/n, supp(x(ij)) = {1, 2, . . . , iV} x {1, 2, . . . , nj^}. 
For each integer \ <l <N and subset 

A C {(i, j) G N^|l < i < £ and 1 < j < nAr/nJ, 

we will prove by induction on I that 



(1) 1^1 11(1 - £,) < II ^(M) ' < 1^1 11(1 + 

i=2 ii,j)&A i=2 

First note that if £ = 1 and A C {(l,i) G N^jl < j < nAr} then 

II Yi ^(ij)ir=ii Hhj)f =\^\- 

(iJ)eA ii,j)eA 

Thus (pP) is trivially satisfied. We now assume that equation ([T]) is satisfied for a given 
1 < £ < N and we will prove it for £ + 1. We first partition the set Q = {{i,j) G : 1 < z < 
£ + 1 and 1 < j < niy/ni}, into sets Qi,i^2 ■ ■ ■ , ^nM/ne+i defined for each 1 < r < riAr/n^+i 
by 

■■= {{i,j) G N^ll <i<£ + l,{r- l)n£+i/ni + 1 < j < rn^+i/ni}. 
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Observe that for l<r<n^/n£+i, l<i<i + 1, and l<j <n^/ni 



[r — 1) h 1 < J < r 



Ui Hi 

supp(x(ij)) = {i} X [{j - l)ni + IJrii] C {i} x [(r - l)n£+i + l,rn£+i]. 

Since supp(a;(£^;^ ,,)) = + 1} x [(r — l)n£+i + l,rn£+i], it follows that 

(ij) e Ur {(£+ l,s) : {i,s) G supp(x(jj))} C supp(2;(^+i^,,)). 

Given the set A C ^, we partition A into Ai, A2, ... Anj^/^i+ii by defining A,. = AOilr 
for all 1 < r < niv/'T-f+i- We note that 



II ^(^.i) 



r=l 



and that is 1-equivalent to for all 1 < r < nj\f/n£^i. Thus, to 

prove the inequality ([1]), we just need to consider the case A = Ai. We first note that if 
{£ + 1,1) ^ Ai, then the inequality ([1]) is immediately true by the induction hypothesis. 
Thus we now assume that {£ + 1, 1) G Ai and Ai \ {{£ + 1, 1)} / . 

Roughly speaking, we will argue that either is large enough so that ^(«J) 
can be replaced by Yl(i j)eAi\{e+i 1} °^ l^il small that a large part of the support 

of 1) is disjoint from 

-^1 = {(^ + 1' • ih n) G supp(a;(jj)) for some j G {1, 2 . . . njv/nj}}, 

and we can approximate by its projection onto span(e(^+i_„) : nG {1, 2, . . . , N}\Bi). 

The first case we consider is that \Ai\ > m^+i. This assumption, together with the 
inquality m^+i > 1/q+i, yields 



1^1 1 ^ __mt+i 



< 



1 



l^il - 1 m£+i - 1 ~ 1- Si+i 
This allows us to obtain the desired lower estimate. Indeed, 



(ij)e^i 



> 



>(\A,\-l)ll{l-e.)>\A,\ll(l-e,). 



i=2 



1=2 



Z ^(hj) 
(ij)eAi\{(<?+l,l)} 

To prove the upper estimate in ([1]), we use that \Ai \ > m^+i together with ii) to get 

(1^1 1 -1)1/5 + 1 rnl{\ + l 



Thus, 

II Z ^(^.i) 
(«,i)GAi 



< 



Z ^(^.i) 

(i,j)£Ai\i£+l,l) 



< 



+ 1 



m 



£+1 



<(l + e,+i)i/5. 



1/9 



1=2 



< (l^il-l)^/'^ + + 11(1 + e,) < |Ai|V'?m(i+e 



i/q 



4 = 2 
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This completes the proof of ([T]) for ^ + 1 in the case that > rn-^+i- We now assume 
that I All < m£+i. The size of the support of each X(ij) is given by |supp(a;(jj))| = rij for 
all 1 < i < ^ + 1 and 1 < j < /ni . We thus have a simple estimate for the size of the 
union of the supports, 

(2) I U(ij)gAi\{(^+i,i)} supp(x(jj))| = \supp{x^ij))\ <\Ai\ni. 

{i,j)€Ai\{{£+l,l)} 

We define sets 

Bi := {{£ + l,n) € : {m,n) G U(jj)g^jy{(£+i^i)}.supp(x(jj)) for some 1 < m < £} and 
B2 := supp(x(<.+i^i)) \ Bi. 

The inequality ([2|) gives that \Bi\ < \Ai\ni. For i = 1,2, we define Pb^X(£_|_ii) by 
Pb,X(£+i^i) = Y.{e+i,j)eB, ^(f+ij)- We may estimate the value || by 



(3) ||P5^x(,+i,i)|| = ^|i3i|i/'?< 

"-£+1 



ne+i 



We use this to obtain the following estimate. 

q 



(ij)eAi 



{i,j)€Ai\{{e+i,i)} 

(i,i)GAi\{(<?+l,l)} 



< 1 



+ ({\A,\-l)l[{l+e, 



l/q 



1 + 



1 + 



< 



{\A,\-l)ll{l + e, 

i=l 





'(iAii-i)n(i+^. 



^^(i:r)'"(na-.))-"Tna-.) 

i=l i=l 



< 



+ 



1 + 



1 + 



-1/9 



i=l 



<\A^\W{l+e^) by 



m . 



4 = 1 
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For proving the remaining lower inequality in ([T]), we will use the following estimate for 
II-Pb2^(^+i,i) II which follows from ([3]). 



II^B2a;(^+i,i)ll > 1 - II^Bi 3^(^+1,1) II > 1 



This yields 



Yl ^(ij) 11^^22^(^+1,1)11" + i^Bi 2^(^+1,1) + Yl 



(j,j)GAi 



> II^B2a^(m,i)r + ( - II^Bi^(£+i,i)ll + 

= II^B2^(m,i)r 
+ (i-||PbiX(,+i,i)|| 



(*j)eAi\{(^+i,i)} 



Y 

(i,j)GAi\{(£+l,l)} 



5Z ^(^i) 

(«j)GAi\{(^+l,l)} 



> 1 



^<?+l 



+ 1 



\\A,\-l)llil-s. 



1=1 



^0-(i?)"')Vina- 

i=l 



^+1 



>[](l-ei)l^i| byiv). 



i=l 



Thus we have proven the inequalities ([T]) in all cases. It remains to prove that there 
exists a constant 1 < K < oo, independent of G N, such that X := span(x(jj)) is K- 
complemented in £g{ip) and £p is isometric to a iC-complemented subspace of X. For each 
I < i < N, we define the vector yj as 

"-AT j=l j=l 

It should be clear that {yi)^i is 1-equivalent to the unit vector basis for . Indeed, if 
(oi) G then 

^ , -9/PX1/9 / X 1/p 



E-lh(E(E:^rT"-(^^E(EKr)"T"-(E 

i=l j=l i=l j=l i=l i=l 



We let Y = span(yj) and define projections Tx : £q{(-p) — > -'^ and Ty : £q{£p) — > 1" by 

N riN/rii m 



^. ^ .-M{i-^)ni)]^{i,s+{3-\)ni) 
i=l j=l s=l * fc=l 
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= 2Z 5Z ( (g-l)/g ^°('.fc+0-lK))^(»J) 

i=i j=i i^^i 

i=l s=l " k=l i=l '^N k=l 

It is simple to check that Tx and Ty are projections of iq{(^p ) onto X and Y respectively. 
As y is a subspace of X, we have that Ty restricted to X is a projection of X onto Y. Thus 
we just need to prove that there exists a uniform constant K such that ||7V|| < K. 

We note that Tx = Ty if, considering a more general case, nj = n^v for all 1 < i < A^. Thus 
proving there exists a constant K independent of {ni)f^-^ and N such that ||rx|| < A' will 
prove the inequality for ||Ty|| as well. We first consider the case that p = q- In this case, 
the basis (e(jj)) for the space iq{i^) is symmetric. The operator Tx is then an averaging 
operator on a space with a symmetric basis, and hence has norm one. 

Now if g < p < oo, then iq{ip ) is an interpolation space for the spaces £q{l^ ) and iq{(^). 
Then by the vector valued Riesz-Thorin interpolation theorem ^BPj (see also |C]) , if 9 = ^ 
then 



\\Tx\\i^(eN^ < \\Tx\\l^e^)\\Tx\\ljN) < \\Txh^(eN 



)■ 



Thus if we prove that there exists a uniform constant K such that ||7a:||£^(£]V) < K then 
the result will follow as well for all 1 < g < p < oo. On the other hand, if 1 < p < q < oo 
then 1 < q' < p' < oo, with q' = q/{q — 1) and p' = p/{p — 1). It is simple to check that 
our operator Tx : iqiip) ^ iq{£p) has adjoint T^=Tx: iq'iip,) ^ ^q'iip>)- We thus have 
that \\Tx\\i^(^iN) = \\Tx\\i^,(eN) < K. 

All that remains is to prove is that there exists a uniform constant K such that \\Tx \\i^[e,t^) ^ 
K. This constant K will come from a discretization of the classical Hardy-Littlewood max- 
imal operator [HLj . which is defined as 

1 

(4) nu{g){x) = sup / \g{t)\dt for x G R and 5 G L,oc(R). 

y<x<z z-y Jy 

It is known that the operator is of strong type (g, g) for 1 < gr < 00 and for a proof 
of this see [G] Theorem 8.9.1 and Corollary 8.9.1]. In other words, there exists a constant 
1 < < 00 such that 

( j |n,(<7)(x)|«(ix)'^' - ^(/ 1^(^)1'^^) ah 5 G 

By applying this to step functions whose discontinuities are contained in N, we get the 
following inequality for Iq. 

(5) [Y. ( t^.P ^ E l^'^OT^' ^ k{Y\^^'T for all (a,) G 

^ ^ m<'i<n 10 in -t i- ' ' ^ ' 

jeN — ^— k=m jGN 

We now prove that H^a: ) < K. As is reflexive, the operator Tx attains it's 

norm at an extreme point of the ball B^^^^fNy The set of extreme points of B^^^^^n-^ is given 
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by 



N 



j=i i=i 



Thus there exists constants e 



±l,ia,)eSe,}. 
±1 and a sequence (aj) € Sg^ such that 



N 



\\Tx\ 



j=i i=i 

N n^/rii m ^ Hi 
1=1 j=l s=l 



< 



< 



< 



k=l 

^ ^ ^ Cn,- ^ 



i=l j=l s=l 

N njqlni m 

EEE 

i=l j=l s=l 



N njv 

EE 

i=i j=i 

njv 



afc+(j-l)ni 



k=l 



e(i,s+{j-l)n,) 
1 



sup 

m<l+(j — l)ni<n 



n + 1 



m 



El 

k=m 



sup — — 

m<j<n fl -\- 1 



E 



sup 



■ j.^j^ ^ m<j<n 



n + 1 

1/5 



- m 

n 

E 

A:=m 

by dS}. 



El 

k—m 



m 



ak 



ax i/q 



i=i 



□ 



Theorem 5. T/ie Banach space {(B'^=iip)ei does not have a greedy basis whenever l<p<oo. 

We recall that Bourgain, Casazza, Lindenstrauss, and Tzafriri proved that the spaces 
(®$?Li^2)^i ^iid (©$^i^Sd)^i each have unconditional bases which are unique up to permu- 
tation [BCLTj . In particular, these spaces cannot have a greedy basis, as they each have an 
unconditional basis which is not greedy. Thus we need only to prove Theorem [5] for the case 
1 < p < oo. This is important for us as ip has non-trivial type and cotype when 1 < p < oo. 
We rely on the following proposition, which was used in [BCLTj to prove, among other 
uniqueness results, that (©^^1^2)^1 ^ unique unconditional basis up to permutation. 

Proposition B. [BCLT|, Proposition 2.1] Let V be a Banach lattice of type p and cotype 
q, for some 1 < p < q < 00 and let Cc,Cu > 1 be constants. There exists a uniform 
constant K > 1 which satisfies the following statement. If Z is a Cc- complemented subspace 
of the direct sum X = (©5^i^)co ^.nd Z has a normalized basis {zn)n=i '^'i'^h unconditional 
constant Cu, then there exists a partition of the integers {1, 2, . . . ,k} into mutually disjoint 
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subsets {Ts}g^i SO that, for any choice of scalars {q„}^^j^, we have 

k 

i^-^ max ( V |a„|'')^/^ < II VanZ„ < K max ( 

l<S<r ^ II ' ^<e<-r 



l<s<r 



We now fix iV G N. There exists Mat E N such that {xj)f^^ C (e^^i^p^^, i.e. e*^.^^^{xj) = 
for all n > M„ and i < n. Define (z?^ .J^i C {®n=i^p)*ei by = ^iL*^iv^n^, for 



nGTs n=l ngTs 

Using Proposition B, we are now prepared to give a proof of Theorem [5j 

Proof of Theorem\^ Let 1 < p < oo. To reach a contradiction, we assume that X = 
{®'^=i^p)h 8- normalized basis (xj)^^ which is C^-democratic and C^-unconditional for 
some constants Cd,Cu > 1. Let (x*) C ( ©„ £p)*^ = ( (Bn iq)^ , with i + i = 1, be the 
biorthogonal functionals. We let (e(j „))i<j<„<oo to be the unit vector basis for X with 
biorthogonal functionals {e'^- j^-^)i<i<n<oo- By a standard perturbation argument we may 
assume that 

supp(xj) = {{i,n) : n G N,i < n, €(. ^ 0} 

is finite for each j G N. 

'(^,j)^i=i ^ V^„=i^p)^i by z*^^.^ = 
all 1 < J < A^. As {xj)'jLi has basis constant at most Cu, it is easy to show both that 
{Xj)jLi is C^-equivalent to {z^]y j-^)jLi, and that the span of {z*j^ j^)jLi is C^-complemented 

in {(Bn=i^p)e-;^- Indeed, let J : span(xj)^]^ — > X be the inclusion map. Then J* : X* — > 
span(x*)^-^ is a quotient map of norm 1. Let H : span(x*)^]^ — > span(z^*^ ^^^^ be the 
isomorphism defined by H{x*) = z*j^-y which has norm at most Cu- Then H o J* : 
X* — > span(z^jy ^p^-j^ is a quotient map of norm at most Cu- We just need to check that 
H o J*(Z(*^^i)) = Z(V,i)- Indeed, for x G span(xj : j < iV), J*(z*jv = Z(V,i)(a;) = <(x). 

Hence, J*{z*iq ^■^) = xT and o j^) = z*^^ Thus i/ o J* is a projection of norm at 

most Cu- 

We will be applying Proposition B for the space V = £g and consider the spaces span(z^*^ : 
i < N), N £ N, (in the natural way) to be C„-complemented subspaces of co(^g). For the 
sake of convenience, we denote q = mm{q, 2) and q = max{q, 2). We have thus defined q and 
q exactly so that £q has type q and cotype q- By Proposition B, there exists a constant K 
independent of G N, and there exists for all G N a partition of the integers {1,2,..., N} 
into mutually disjoint subsets {t^}1^i so that, for any choice of scalars {an}n=n we have 



N 

(6) max ( ^ < || ^""^(V) < K max ( \^n\'-)'^'- 

We first consider the case that sup^gpj maxi<s<riv ki^l < In this case we have that if 
TV G N and (a^ili C M then 

N N 
Wy^diX* < CuWy^ OiizJ,,, <CuKis\xr) max Iri^^l) max laJ. 
1=1 1=1 
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X*) is equivalent to the unit vector basis of cq, which imphes that (xj 



is equivalent 

II. This is a contradiction as (xj) is a basis for X = (©J^j^^p)^^, 
and X is not isomorphic to £i as 1 < p < cxo. We now consider the remaining case that 



Hence 

to the unit vector basis of 



is a basis for X 



sup;veNmaxi<s<r^r \r^\ = oo. 

First note that there exists a subsequence of (xj)^^ which is equivalent to the unit vector 
basis basis of £i. Indeed, there is a subsequence (x^) which converges in the it;*-topology 
(considering X as the dual of (©5^i^g)co) to some x. If x 7^ 0, then it follows from the 
assumed unconditionality that (x^) is equivalent to the unit vector basis of ii, and if x = 0, 
then we can find a perturbation (z'j) of a further subsequence, so that for each n € N, there 
is at most one j so that the component of Zj is not 0. But this also implies that there is 
a subsequence equivalent to the unit vector basis of ii . 



Thus as (xj) is democratic, there is a C > 1 so that C 

^ C N. We choose TV G N and I < s < such that 
following estimates. 



YlieA^i ^ 1^1 finite sets 

ri^|i/^ > 2KCCI We have the 



^Xi\\<2cJY, bix*) ( ^i) for some G cqo, with ^ 6jX* 



iGr, ■ 



<2Cf. 



Yli&TN \bi 



< 2KCI\t^ I by Holder's inequality. 



Combining this result with the inequality Irj^l^^"^ > 2KCC^ gives the following contradic- 
tion. 

2KCCl\r^\'-'/^ < Irf I < c|| J] x,|| < 2KCCl\r^\'-'/^ 

As both possible cases result in a contradiction, we see that (©JJLi^p)^! cannot have a 
greedy basis when 1 < p < 00. □ 

Finally the case q = 00 and 1 < p < cxo in Theorem [1] is easy to handle. 

Proposition 6. For 1 < p < 00 the space {(Bip)cQ does not have a greedy basis. 

Proof. Assume that (xn) is a greedy basis of {®ip)co- Since (xn) is democratic and must 
contain a subsequence which is equivalent to the unit vector basis of cq it follows that for 
some constant C > 1 that, 

II Xn\\ < C, for ah finite ^ C N. 

This together with the unconditionality of (x„) implies that (x^) is equivalent to the unit 
basis of Co, which is a contradiction since (©^p)co is not isomorphic to cq. □ 
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We have now finished the proof of Theorem [T] and determined which spaces of the form 
{®N=i'^P )^q have a greedy basis. We now turn to the proof of Theorem [2l 

We rely on the concept of greedy permutations developed by Albiac and Wojtaszczyk 
[AWj . which we recall here. Let M{x) denote the subset of the support of x consisting 
of the largest coordinates of x in absolute value. We will say that a one to one map 
vr : supp(x) — > N is a greedy permutation of x if 7r(j) = j for all j € supp(2;) \ M(x) and if 
j G M{x) then, either 7r(j) = j or 7r(j) ^ supp(x). 

Definition. A basic sequence (e^) is defined to have property [A) if for any x G span(ej) 
we have 

II ^ el{x)en\\ = \\ ^ 6'^(„)<(a;)e,r(n)ll 

n€supp(a;) n€supp(a;) 

for all greedy permutations vr of a; and all sequences of signs {9^) with = 1 if 7r(n) = n. 

We recall that (e„) is called C -suppression unconditional, for some C > 1, if for any 
(cj) C Coo and any ^ C N, 



iGA 



< c 



Theorem C. |AWl Theorem 3.4] A basic sequence {cn 
1-suppression unconditional and satisfies property {A). 



is 1-greedy if and only if (cn) is 



Proof of Theorem\^ We first consider the case that 1 < p < oo. We show that if A C N 
is any finite set, then || X^ieA ^«^«ll ~ (SieA I'^^l^)"'^''^ i'^i) ^ ^oo- This is trivial if 

1^1 = 1 as (xi) is normalized. We now assume that the equality holds for |yl| < k for 
some A; > 1. Let (aj) G cqq and A C N such that |^| = A; + 1. Choose N £ A such that 
I Cat I = maxjg/i |aj|. We define vTj : A — > N by Trj{N) = j and nj{n) = n for all n ^ N . The 
map TTj is a greedy permutation whenever j A, and hence by Theorem C we have the 
following equalities. 



iGA 



ttiXi + aNXj 

ieAAjtN 



lim 



ieA,ij^N 



for all j ^ A 
aiXi + aNXj 



i/p 



i&A,i^N 

(5^1*^*1''^) ' by the induction hypothesis. 



as (xj) is normalized and weakly null, 



ieA 



This finishes the proof of the induction step, and, thus, the proof of our claim. 

The case p = oo, in which case we consider the co-sum of the En, works similarly, as 
every normalized unconditional sequence in En)co must be weakly null. 

We now consider the ii case. Let (xj) be a 1-greedy basis for En)^-^^- If (xj) is ti;*-null 
with respect to the w* topology given by E*)£^, then the proof that (xj) is 1-equivalent 
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to the unit vector basis for £i is the same as the previous case 1 < p < cxd. If (xj) is not w*- 
null, then (xj) has a subsequence (x^.) which converges w* to some non-zero x G En)i-^- 
Hence (x^. —x) is w*-im\\. This implies that limj^co Wv + ^k^ — x|| = ||y|| +hmj_>oo ||xjt. — x|| 
for all y G En)i^- We use this to achieve the following equalities. 

lim lim ||xfc„ - Xfe || = lim lim ||(xfc„ - x) - {x^^ - x)|j 



lim ||xfc^ — x|| + lim ||xfc. — x|| =2 lim ||xfc. 



Furthermore, 



lim lim \\xk„ + x^ || = lim lim \\{xk„ - x) + (xfc - x) + 2x| 

n— »cx)i— >oo n— »ooi^oo 



lim \\xk^ — X + 2x|| + lim \\xk. — x|| 

n— >oo i— >oo ' 

2||x|| + lim \\xk„ — x|| + lim ||xfc. — x|| = 2||x|| + 2 lim ||xfc. — x|| 



n — 'too z — i-oo I — >oo 



As (xj) is 1-greedy, wc must have, by Theorem C, that lim^^oo liHiwoo H^^itn ~ x^^W = 
lim^^oo hmj^oo \\xk„ + a;^. 1|. This however implies that ||x|| = 0, which is a contradiction 
with our assumption that x is non-zero. □ 
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